#ifndef GRAPH_H_H
#define GRAPH_H_H
#include "Edge.h"
class Graph {
public:
  int numVertex;                 //图中顶点的个数
  int numEdges;                  //图中边的条数
  int *Mark;                     //图的顶点访问标记
  int *Indegree;                 // 存放图中顶点的入度
  int VerticesNum();             //返回图中顶点数
  int EdgeNum();                 //返回图中边的数目
  Edge FirstEdge(int oneVertex); //第一条关联边
  Edge NextEdge(Edge preEdge);   //下一条兄弟边
  bool setEdge(int fromVertex, int toVertex, int weight); //添加一条边
  bool delEdge(int fromVertex, int toVertex);             //删除边
  bool IsEdge(Edge oneEdge);    //判断oneEdge是不是边
  int FromVertex(Edge oneEdge); //返回边的终点
  int ToVectex(Edge oneEdge);   //返回边的终点
  int Weight(Edge oneEdge);     //返回边的权
};
#endif